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L e 2. nnach interleaving 



Verfahren und Einrichtung zur Abschatzung der Dienstqualitat auf Ubertragungskanalen in einem digitalen 
Ubertragungssystem 

Bei einem Verfahren und einer Einrichtung zur Abschat- 22 
zung der Dienstqualitat auf Ubertragungskanalen in ei- 
nem digitalen Ubertragungssystem wird zur Kanalcodie- 
rung senderseitig in einem Turbo-Codierer eine Turbo-Co- 
dierung und empfangerseitig in einem Turbo-Decodierer 
eine Turbo-Decodierung mit Soft-Decision-Ausgangssi- 
gnalen durchgefuhrt. Die Dienstqualitat wird ausden Va- 
rianzen der Soft-Decision-Ausgangssignale an dem Tur- 
bo-Decodierer bestimmt. Wenn empfangerseitig ein } 
MAP-Symbolschatzer verwendet wird, wird die Dienst- 24 



qualitat aus den Varianzen o^lr der Soft-Decision-Aus- 
gangssignale des Turbo-Decodierers bestimmt, indem 
aus den Varianzen o 2 LL r die Bitfehlerrate als Maft fur die 
Dienstqualitat berechnet wird. Bei dem Verfahren und in 
der Einrichtung wird als Turbo-Code ein RCPTC verwen- 
det. 
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Beschrcibung 

Die Erlindung hcirifft ein Vcrfahrer, und cine Einrichtung 
/ur Abschat/.ung der Dien>iqualitai auf lihcrtragungskana- 
len in cincm digitalen Uhcrtragungssysiem. hci dem /.ur Ku- 
nalcodierung sendcrscitig in cincm Turho-Godierer cine 
Turbo-Codierung und cmpliingerscitlg in cincm Turho-De- 
codierer cine Turbo- Deeodierung mi; Soft-Dccision-Aus- 
gangssignalcn durchgefiihn wird. 

In P. Jung. "Comparison of Turbo-Code Decoders Ap- 
plied io Shori Frame Transmission Sysicms". IEEE Journal 
on Selected Areas in Communieaiions. Band 14 (1996) Sei- 
icn 530- 537 win! die Anwendung von Turbo-Codes fiirdi- 
gitale Ubertragungssysiemc unlcrsuehi. wobei sowohl Co- 
dicrer als aueh Dceodicrcr fiir die Turbocodcs in der Uber- 
iragungsstrecke untersucht wcrclcn. Die Deeodierung der 
Turbocodcs beruhl auf der Vcrwendung von Soli- Input/ 
Soft-Output-Decodicrern. die entweder unicr Vcrwendung 
von MAP(Maximum a-posieriori>-S> mbolschatzcrn odcr 
von MAP-Sequcnzsohatzern. beispiclswcise cincm Sehiiizer 
mil cincm a-priori-Soll-Ouipui- Viterbi-Algorithmus 
< APRI-SOVA) verwirklichi wcrden konncn. In dieser Verof- 
i'eniliehung wcrden vier verschiedenc Decodiereranordnun- 
gen und ihrc rahigkeiicn, bcsiimmie Fehlerraten zu verar- 
beiien. besehricben. AuBerdem wird die Leisiungsfahigkeit 
dicser Decoder hci verschiedencn Anwendungslallen unlcr- 
suehi. Es wird fcstgesieltt, daB die Turbocodcs und dercn 
ilerative Deeodierung cine wirksame MaBnahnic gegen Pa- 
keifehler ist. 

In TCC '95. Soanle. Washington. Juni 18-22. 1995. 
"Turbo Codes lor BCS Applications". D." Divsalar und F. 
Pollara. wcrden Turbocodcs vorgesclilagen. urn cine Fehler- 
korrckiur bis nahc an die sogcnannie Shannon-Grcnze /u er- 
reiehen. Dazu sollen verhaltnismaGig einfache Komponen- 
icncodcs und groBe Inicrlcavcr verwendet wcrden. In dieser 
VeroTfentlichung wcrden die Turbocodcs in cincm Codierer 
mil mehrfaehen Codes erzeugl und in cine in geeigneien Dc- 
eodicrcr decodicrt. Die Turbocodcs wurden von Berrou et 
al. 1993 eingefuhrt isiehc C. Berrou. A. Glavieux und P. 
Thiiimayshima, "Near Shannon limit area correction 
coding: Turbo codes" Proc. 1993 H:E International confe- 
rence on communications, Seiten 1064-1070). Mil dieser 
Methode kann einerseits cine sehr gute F : chlcrkorrektur er- 
rcieht wcrden. 

Aus ETT European Transactions on Telecommunications, 
Vol. 6. No. 5. September-October 1995, "Iterative Correc- 
tion of Intersymbol Interference: Turbo-Equalization", Ca- 
therine Douiltard el al. ist die sogenannte Turbo- E ntzerrung 
bekannt, mil der die nachiciligen Effekte der Intersymbolin- 
terferenz bei digitalen Ubertragungssystemen bchoben wcr- 
den sollen, die durch Faltungscodes geschiitzt sind. Der 
Empfanger fuhrt zwei aufcinandcrfolgcnde Soft-Out put- 
Entscheidungen aus. die von einem Symboldctektor und ci- 
ncm Kanaldecodierer uber einen iterativen Prozess durchge- 
fuhrt werden. Bei jeder Iteration wird extrinsische Informa- 
tion aus dent Detekior und deiu Decoder bei der naehsten 
Iteration wie bei der Turbodc-codie rung verwendet. Es wird 
gezeigt. daB mil der Turbo-Entzerrung Intersynibolinierfe- 
renzeffekic bei Mehrweg-Kanalen uberwunden wcrden kon- 
ncn. 

Zukiinfiige Ubertragungssystcme. beispiclswcise das Eu- 
ropaische UMTS (Universal Mobile Telecommunications 
System) erfordem die Unterstutzung einer Viclzahl von ko- 
exisiiercnden Tragerdiensten mil Tragerdatenraien von bis 
zu 2 Mbit/s in einer tie xiblen Wei sc. wobei der best mog lie he 
spektrale Wirkungsgrad angestrebt wird. In dem AC TS (Ad- 
vanced Communications Technologies and Services) Pro- 
jckt AC090 FRAMES (Future Radio Wideband Multiple 



Access Svsicmsi wurde cin MAt Multiple Access)- Schema 
entwickeit. welches sich FRAMES Multiple AccessiFMAi 
nenni und die Erfordernissc von WMTS crliilh. Als Ohcrira- 
gungssvsicm der driltcn Generation, welches cincn uciicn 

5 Bcreich von Anwendungsgebieien. IVagerdicnsien und un- 
tcrschiedlichen Scenarios umfaBt. muB I'MA gegenwiinige 
und zukiinfiige Entwicklungen von UMTS Funk-lnterface- 
Slandards /.u crfullcn. I'MA timl'aBl /.wci Beirichsarten. 
namlieh WB-'l*DMA (Wideband Timt* .Division Multiple 

to Access) mil und ohne Sprcizung und Kompatibilitai mil 
GSM (Global System for Mobile Communications ) und 
WB-CDMA (Wideband Code Division Multiple Access). 
Obwohl hier if u wcscntlichcn cin System nach I'MA be- 
trachtet wird. konncn auch andere Ubenragungssysicme tuit 

15 Viclfachzugriffsvcrfahren, beispiclswcise EDM A (Fre- 
quenzv Division Multiple Access) odcr MC-CDMA (Multi- 
caricr-CDMA) odcr Kombiriaiioncn dcrcrwahnten Ubertra- 
gungssysiemc einbezogen werden. 

[m I li nb lick auf die hohe Lcisiungslahigkeii derTurboco- 

10 des ist es wunschenweri, dicsc bei digitalen Ubertragungs- 
systcmen einzusctzen. Die vielfaltigen Erfordernisse. bei- 
spiclswcise bei I'MA machen es jedoch crfordorlich. beim 
Einsaiz derartiger Turbocodcs darauf zu achten. daB die Da- 
tenubertragung nicht durch die Ubcrtragung von Fehlerkor- 

25 rekturcodes zu stark belasiet wird. 

Der Erlindung liegi die Aufgabe zugrunde. die Diensi- 
qualitat eines Ubertragungskanais abzuschaizcn. ohne zu- 
salzlichcn Aufwand beireiben zu mussen. 

ErlindungsgemaB ist dazu daseingangs erwahnte Vcrfah- 

M) ren dadurch gckenn/.eichnet, daB die Diensiqualitiii aus den 
Varianzen der Soft-Dccision-Ausgangssignale an dem 
Turbo-Decodierer bestimmt wird. 

Untcr dem Begriff Dienstqualitat wird hier folgendes ver- 
sranden. Fur vcrschiedene Dienste gelien bestimmte QoS- 

?5 Kriterien (QoS = Quality of Service = Dienstqualitat*), und 
die Dchnitionen der QoS-Kritericn fur verschiedenc Trager- 
dienste sind im Rahmen von FRy\MES ausgearbeitet wor- 
den. Ein wichtiger Bestandteil eines QoS-Krilcriums ist die 
Tragcrdatenrate R. Das QoS-Kriterium umfaBi auch cine 

40 maximal zulassige Fehlerrate P b c * odcr cine Paketvertusiratc 
Pj G in Kombination mil einer maximalen Ausfallwahr- 
scheinlichkeit P 0U t G - 1>" Fallc von leilungsvenuittcltcn Dien- 
stcn muB die Wahrscheinlichkeit P {Pb > Pb G }. daB die au- 
genblickliche Bit fehlerrate P b die P b G iibersieigi, nicht gro- 

45 Ber sein als P 0U i G ' das heiBt 

Pr{P b >Pb G }<Pouc G . 

Bei Sprachiibertragung ist P b G gleich 10" 3 und P ou( u 
50 gleich 0.05. Bei Paketdiensien gilt cine ahnliche Bedingung 
fur die augenblickliche Paketverlusirate IV. 

Pr{Pt>Pi G }<Pou l G 

55 AuBer den Kriterien beziiglich Pr gibt es noch weitere Be- 
dingungen im Rahmen des QoS-Kriieriums. Hier werden je- 
doch hauptsachlich die QoS-Parameter P b G . P G und P 0lK u 
betrachtet, die unmitielbar mil der Wahl des Fehlerkorrck- 
turcodes (ECC) zu tun haben. Bei iiC'C bestimmen das Viel- 

00 fachzugriffsverfaliren. die Modulation und die Paketpara- 
nieter im wesent lichen die Codic rungs rate R^ Mil anderen 
Worten hat die Codierungsrate Rc einen unmittclbaren Zu- 
sammenhang mit der Frage. ob ein QoS-Kriterium fiir einen 
bestimmt en Dienst crfullt wird oder nicht. 

65 Es ist ersichtlich. daB die Bestimmung der Dienstqualitat 
im Zusammenhang mil den QoS-Kritericn wichiig ist. wo- 
bei dicsc Bestimmung gemaB dem crhndungsgcmaBen Vcr- 
fahren tuoglich ist, ohne zusat /.lichen Aufwand zu betrci- 
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ken. da die Varianzen cmpfangcrseiiig ohnc /.tisiii/Jichc fn- 
iWmationen lost ijcsic 111 wcrden konncn. 

Bei cincni Vcrlahrcn. bei dem cmpfangcrseiiig ein Soli- 
input/Soft-Output- Symbol oder -Sequcnzschatzer verwen- 
dei wird. isi cs voncilhafi . uvnn die Dicnsiqualilal aus den 
Varianzen 0" der S\>fi-Dccision-Ausgangssignale des 
Turbo-Decodicrers hesiinimi wird. wobei vorieilhafterweisc 
aus den Varian/.en G : die Bilfchlerraic als Mutf fur die 
Dicnsiqualilal bereehnei wird. 

Bei cincni Vcrlahrcn. bei dem cmpfangcrseiiig ein MAP- 
SynibolsehaTzer oder ein MAP-Sequcnzschaizer verwendei 
wird. ist cs voncilhafi. vvenn die Dicnsiqualilal aus den Va- 
rianz.cn <5 2 \.\m der Sofi-Decision-Ausgangssignale des 
Turbo- Deeodierers besiitumi wird. 

Bei cincni Vcrlahrcn, bei deni cmpfangcrseiiig ein Vi- 
tcrbi-Algorithtuus zur Sequenzschatzung verwendei wird. 
ist es voncilhafi, wenn die Dicnsiqualilal aus den Varianzen 
G~\\-{ der Sofi-Deeision-Ausgangssignalc des Turbo- Dcco- 
dierers bcsiimini wird. 

Da das erlindungsgcmiilk Vcrlahrcn sowohl bei MAP- 
Schaizern als audi bei einer Schiitzung durch einen Vherbi- 
Algorithntus einsetzbar ist, gibt es prakiisch keine Ein- 
schrankung bczuglich der wiehtigsten Vcrlahrcn zur Se- 
quent- und Symbolsehatzung. Dies gilt, obwolil in der fol- 
genden spezicllen Besehreibung diese Aussage nur im Zu- 
sainntenhang mil eincm MAP-Symbolsehaizer belegt wird. 

Desweiteren ist cs bei deni crlindungsgcniaBcn Vcrlahrcn 
vortcilhali, wenn als Turbo-Code ein RCP TC (Rate Compa- 
libel Punctured Turbo Code) verwendei wird. Wie aus der 
deiaillierten Besehreibung ersiehtlich wird. ist ein derartiger 
Code besonders llexibcl und gecignci fur die Zwccke der Er- 
findung. Der RCPTC cnuoglicht dert Ubergang von festge- 
legten ECC-auf flexible ECC-Strategien. wobei letztere auf 
zciilich variierende Urfordernisse abgestimmt sind, so daB 
eine llexible Linklayer Com roll und Medium Zugriffskon- 
trolie tudglich ist. 

Hine Einrichtung zur Abscharzung der Dicnsiqualilal auf 
Uberiragungskanalen in cincni digitalen Ubcrtragungssy- 
stcni mil eincm senderseitigen Turbo-Codierer und eincm 
emplangcrscitigen Turbo-Deeodierer. der Soli-Dccision- 
Ausgangssignale abgibt, ist zur Durchfuhrung des vorsie- 
hend angegebenen Verfahrens gekennzeiehnet durch eine 
Recheneinrichtung. die die Dienstqualitat aus den Varianzen 
der Soft- Decision- Ausgangssignalc des Turbo- Deeodierers 
bereehnei. 

Hinc vortcilhafte Ausgcstaltung der erlindungsgcmalten 
Einrichtung ist dadurch gekennzeiehnet. daB der Turbo-Co- 
dierer zwei parallel geschaltete RSC-Codierer, einen Inter- 
Icavcr. der einetu der RSC-Codierer vorgcschaltet ist und 
eine Punktierungs/Multiplexer-Einriehtung aufwcisi. der die 
systematischen Sequenzen und die codiertcn Sequenzen von 
dem RSC-Codierern zugefuhrt wird, und daB der Turbo-Dc- 
eodicrer zwei RSC-Decodierer. einen Turbo-Code-Interlea- 
ver zwisehen einem Ausgang des ersten RSC- Deeodierers 
und einetu Eingang des zweiien RSC- Deeodierers sowie ei- 
nen Turbo-Code-Deinlerleaver zwisehen einem Ausgang 
des zweitcn RSC-Decodierers und einem Eingang des ersten 
RSC-Codierers aufweist. Diese Anordnung des Turbo-Co- 
dierers und des Turbo-Deeodiercrs steilt eine etnfache und 
fur die meisten Anwendungsfalle ausreichende Losung fur 
diese beiden Komponenten dar, wobei der erzeugte RCPTC 
alien Anfordcrungen gereehi wird. 

Eine vorieilhafte Ausgcstaltung der erfindungsgemaBen 
Einriehtung ist dadurch gekennzeiehnet. daB die Punktie- 
rungs /Multiplexer-Einrichtung eine Punktierung naeh der 
sogenannten Berrou's- Punktierung durchfuhrt, bei nur die 
niehtsystematisehe Information punktiert wird. Diese An 
der Punktierung ist bei geringercn Wertcn des Signal/ 



Rausch-Verhiilinisso vorieiihau. 

Eine uciicrc vorieilhaltc Aiisgc>:.:iiun'j dcrcnindunesce- 
maBen Einrichiung is: .ladureh ^ckenn/eichnei. daB die 
Punkiicrungs /Multiplexer- Einric;::ung cine Punkiicrunt! 

5 naeh der sogenanmen UKI.-Punk:ic:ung dinvhfuhri. bei der 
sowohl die systematische L:i s aucn die nicht-sysiematische 
Information punklicri wird. Diese An der Punkticrun*: isi 
voncilhafi bei hohcrcn Signal/R.au>c:i-\-vr:v.:hnisscn und da- 
hcr bei Bitfehlcrraicn von < M) 

10 SehlieBlieh ist eine voneilhafie Ausgestahung der erlin- 
dungsgemaBcn Einrichiung dadurch gekennzeiehnet. daB 
die Zahl der Decodierungs-Iieraiionen in dem Turho-Codic- 
rer unier Beriicksichtigung der damit verbundenen Xeitver- 
zogerung und der Vcrbcsscrung do Decodierungscrgcbnis- 

15 ses opiiniiert wird. 

GcmaB einer voncilhafien Ausgcsiahung des erlindungs- 
gcmaBcn Verfahrens wird zur Punktierung die sogenanntc 
Berrou's-Punkticrung eingeset/.i. bei der nur die nichtsyste- 
maiisehe Information punklicri wird. 

20 Genial) einer weiieren voncilhafien Ausgestahung des cr- 
lindungsgcniaBcn Verfahrens wird zur Punktierung die so- 
genanntc UKL-Punkiierung cingcsetzi. hei der sowohl die 
systcmaiische als aueh die nicht-svsicmaiisehc Information 
punklicri wird. 

25 GcmaB einer weiieren voncilhafien Ausgestahung des er- 
lindungssemaBcn Verfahrens wird die Zahl der Deeodie- 
rungsiierationen unier Beriicksichtigung der damit verbun- 
denen Zeitverzogerung und der Vcrbcsscrung des Deeodie- 
ru ngserge bni sscs opi i m icn . 

so Die beiden genannien Punklicrungsverfahren und die Op- 
tituierung der Dccodierungsiterationszahl diencn voncilhaf- 
terweise dazu, die Abschatzung der Dicnsiqualilal. auf den 
Uberiragungskanalen mit groBcrcr Sichcrhcii durehfuhren 
zu konnen. 

.55 Ausfiihrungsbeispiele der Erhndung werden nun anhand 
der beilie^endcn Zeiehnungen beschrieben. Es zeigen: 
Fijf. 1 ein Bloekdiagramm eines Turbo- Ccxlierers; 

2 ein Bloekdiagramm eines RSC-Codierers, wie er in 
eincm Turbo-Codierer naeh Fig. 1 verwendei wird: 
40 Fig. 3 ein Bloekdiagramm eines Turbo-Decodiercrs: 

Fig. 4 cine graphischc Darsteliung zur I.cistungsfahigkcil 
eines RCPTC s bei einem AWGN-Kanal in Abhiingigkcii 
von der Zahl der Iterationen bei derTurbo-Decodierung: 
Fig. 5 eine graphischc Darstellung der Eeistungsfahigkeit 
-15 eines RCPTC's bei einem RaylcighrKanal bei vcrschiedencr 
Anzahl son Iierationen bei derTurbo-Decodierung; 

Fig. 6 eine graphischc Darstellung der Leistungstahigkeit 
eines RCPTC's bei einem AWGN-Kanal in Abhiingigkcii 
von unierschiedlichen Codicrungsratcn: 
50 Fig. 7 eine graphischc Darstellung der Leistungsfahigkeii 
eines RCPTC's bei einem Rayleigh-Kanal in Abhiingigkcii 
von verschiedenen Codicrungsratcn: 

Fig. 8 eine graphische Darstellung der Leistungsfahigkeii 
eines RCPTC's bei einetu AWGN-Kanal fiir verschicdcnc 
55 Cociierungsraten; 

Fig. 9 eine graphische Darstellung der Leistungsfahigkeii 
eines RCPTC's bei einetu Rayleigh-Kanal bei unierschiedli- 
chen Cociierungsraten: 

Fig. 10 eine graphische Darstellung der Bcziehung zwi- 
60 schen der Bitfehlerrate BER und der Varianz cj 2 llr Aus- 
gang des zweitcn Deeodierers: und 

Fi^. H cine graphische Darstellung der Varianz G 2 u_r im 
Verhahnis /urn Signal/Rauseh-Verhiiltnis bei fehlerhaft bc- 
ziehungsueise korrckl deeodierten Paketen. 
65 Im Hinblick auf einen okonomischen Einsatz der Hard- 
ware sollte die ECC-Schaltuna mogliehst universell einsetz- 
bar sein. wahrend die ECC-Kon figuration durch eine Sofi- 
warc-Steuerung eine hohe Elexibilitat sestaiten sollte. Der 
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hie: \erttcniicio RCPTC cmioglicht dies, vvcil cr die crfor- 
dcrlichc Flcxibiliiai aufweist. Der RC'PTC kann mil dem in 
Kill. '. gc/.cigtcn Turho-Codierer 2 cr/.ciiiii wcrden. Dcr 
Turro- Codierer 2 weist N L . = 2 bin-ire. rckursivc. sysiemati- 
sche i'altungscodicrer 4. 6 (RSO mil cincr klcincn Con- 
straint- l.ange. bcispiclswcisc zwischen 3 und 5. auf. flic un- 
tcr Verwendung cincs Turho-lnterleas crs X parallel gcsehal- 
ici sind. Die liingangssequcnz u win! Jem Codierer 4 (RSC. 
Code I ) und ubcr den Turbo-Code- 1 ni erica ver X an den Co- 
dierer 6 (RSC. Code 2) sowie cincr Punktierungs /Multiple- 
xer- Kinrichtung 10 zugefuhrt. Die Punktierungs /Multiple- 
xer- I.:inrichiung erhall einen wciieren Hingang CI von deiu 
Codierer 4 und einen weiieren Hingang C2 von dem Codie- 
rer 6. Dcr Ausgang dcr PunklierungsA-'lulliplexer-ninrich- 
tung 10 isi die Ausgangssequenz b. 

Bei deni Turbo-(\x1iercr 2 ist die miniiuale Codcraie R^. 
min gleich lAN^i 1 ) = 1/3. Die miniiuale Codie rungs rale R c . 
min konnte wciicr reduziert werden. indem zusatzliche 
RSC-Codierer eingesetzt wcrden. 

Die binare Eingangssequenz u. die cine endliehe Zeit- 
dauer hat. wird in den Codierer 4 cingegeben und ergibt an 
dessen Ausgang die Redundanzsequenz C| mil derseihen 
cndlichcn Dauer wic u. Die Sequenz ui. die die Sequen/ u 
nach dem Interleaving darstellt, wird in den Codierer 6 ge- 
geben. Die Codierung in dem Codierer 6 ergibi die Redun- 
dan /scqucnz C?. Die Rcdundanzscqucnz.cn C| und CS und 
die Scqucnz u wcrden punkiierl und gcmuliiplcxi, um die 
Ausgangssequenz b zu bilden. Dcr Turboeodierer ist ein sy- 
stematischer Codierer. wobei u die Basis dcr in b enthalte- 
nen, systematischen Information ist. 

Ein RSC-Codierer. wie er fur die Codierer 4 und 6 ver- 
wendet werden kann, ist in Fig. 2 ainTBeispiel des Codierers 
4 dargestellt. An einem Hingang des Codierers 4 steht die 
Scqucnz u als systcmatisehe Information an. Die Sequenz u 
gelangt iiber ein Additionsglied 12 zu cincr Verzogerungs- 
stut'e 14 und einem weiieren Additionsglied 16. Die Aus- 
gangssignale dcr Verzogerungsstufe 14 gelangt an cine 
/.weiie Vcrzogungsstufe 18 und an das Additionsglied 12. 
Die Ausganssignale dcr zweiten Verzogerungsstute 18 ge- 
langcn an die Addilionsstufe 12 und die Addilionsstufe 16. 
Dcr Ausgang dcr Additionsstufc ist dann die Reduntanzse- 
quenz c^ 

Bei der Wan I dieses Codierers spielen die Hardwareko- 
sten cine Rolle. die so niedrig wie tnoglich gebalten werden 
sollten. Aus dieseni Grund sind die beiden RSC-Codierer 
zur Verwendung im Rahmcn von FRAMES identiseb und 
haben eine Const raint-Lange von 3. Obwohl diese RSC-Co- 
dierer nur vier Zustande haben, zeigen sic eine gute Lei- 
stungsfahigkeit bei niedrigen Werten des Signal/Rausch- 
Verhaltnisses E^/No. Daher ist die Leistungsfahigkeit des 
RCPTC's mil diesen Codierern bei niedrigen Signal- 
Rausch-Verhallnissen vortcilhaft. 

Die Ausgangssequenz b des Turbo- Codierers 2 gelangt 
iiber den Ubertragungskanal und einen Demodulator zu dem 
Turbo-Decodierer 22 (Fig. 3), der einen RSC-Codierer 24 
und einen zweiten RSC-Decodierer 26 aufweisi. Zwischen 
einem Ausgang des Decodierers 24 und einem Eingang des 
Decodiercrs 26 ist ein Turbo-Code- [nterleaver 28 vorgese- 
hen. Zwischen einem Ausgang des Decodiercrs 26 und ei- 
nem Eingang des Decodierers 24 ist ein Turbo-Code- [nter- 
leaver 30 vorgesehen. Die Decoder 24. 26 sind Soft- Input/ 
Soft -Out pu i- Decoder. 

Der Demodulator (nicht gezeigt) liefcrt Schatzwerte x„ 
der sysicmatischen Information u„. die in u enthaltcn sind, 
sowie Schatzwerte und y?,,, der ubertragenen Redun- 
danzbits. die von den Codierern 4 beziehungsweise 6 er- 
zeugt worden sind. Die beiden Decodierer 24, 26 benotigen 
eine Kanalzustandsinformation (CST = Channel State fnfor- 
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nuition ). die aus den augenblieklichcn Signalampliiudeu 
und dcr Rauschvarianz bestehi. dcr Decodierer 24. 26 
vcrarhcitet die sysiematisehe Informal Ion. die Redundan/ 
und a-priori-lnformation und unier Verarbciiune 

5 dcr CSL wodurch die extrinsisehc information L.. : ., und 
„ cr/.cugt wird, die dann als a-prW> -Wjsscn bei dem 
nachfolgenden Decodierer verwendet wird. Die Decodie- 
rung ist iieraiiv. und das Hrgchnis dcr Decodicrung uird mil 
jeder hcraiion verbessert. Das Mal;i der ^"erbesscrung nimnit 

to jedoch allmahlieh mil der weiieren iteration ah. Nach cincr 
gewisscn An/ahl von Iterationen wird das Ausgangssignal 
des Turbo- Decodierers 22 in einen Deiektor (nicht ge/.eigi) 
/.ugefiihrt, wie es bei deranigen Uhcrtragungssystemen iib- 
lich isi. 

15 Um den Hinsatz des RCP TC's auf die vorhandencn Dicn- 
sterfordernisse anzupassen. konnte man daran denken. die 
RSC-Codierer anzupassen. was jedoch zu cincr uncr- 
wunschicn Mchrbelastung im Bczug auf die Hardwareko- 
sten fuhren wiirde. Die Anpassung der Interleavergrol^c auf 

20 die speziellcn Dienste ist an sich bekannt und stellt audi bei 
der Verwendung eines RCP TC's wegen dessen Flexibility 
ein Problem dar. 

Desueitercn kann die Zahl der herationen bei der Deco- 
dicrung enisprechend dem QoS-Kriierium cingestellt wer- 

25 den untcr Berucksichtigung der gesamten Codierungskom- 
plexitat. Zwei Moglichkeiten. um diese i:igenschafi des Tur- 
bocodes auszunutzen. sind an dem limpl anger gegeben. Fiir 
ein vorgegebenes QoS-Kriterium kann die Zahl der Iteratio- 
nen mil ansteigendem Signal/Rausch-Verhaltnis Ei/No er- 

M) hoht wcrden. Dies ist besonders vortcilhaft bei Fading-Ka- 
nalen, bcispiclswcisc bei Ubertragungskanalen. Anderer- 
seits kann die Zahl der Iterationen auch mil einem sich zcit- 
lich andernden QoS-Kriterium variiert werden. Die Finstell- 
barkeit der Zahl der Decodierungs-Iterationen ist nur bei der 

35 Verwendung von Turbo-Codes, insbesondere cincs 
RCPTC's gegeben. 

Eine wcitere Moglichkeit die Leistungsfahigkeit in einem 
System mil einem RCPTC zu verbessern. besteht darin. die 
Punktierung cinzustellen, so daB ein RCPTC mit variiercn- 

40 den Codcraten Rc, m in <= 1^ < = R c .: ; ia\ bereitgestellt wcrden 
konnen. vvodurch die Codierungseigenschaften bei unveran- 
derten 'furbocode-lnterleavern und RSC-Codierern gean- 
dert werden konnen. 

1-urdie Punktierung stchen prinzipiell die Sequenzen u, c t 

45 und C2 zu Verfiigung. Wcnn zwei 'der Sequenzen vol I dutch 
Punktierung unterdriickt wcrden, wird die ma.ximale Code- 
rate Rc,;„ lv = I angenommen. In'diesem Fall hcingen die Co- 
dierungseigenschaften davon ab, welche der Sequenzen 
punkticn werden. Wcnn beispielsweisc die Redundanzse- 

50 quenzen c t und Ci vollstandig punkticn werden, wobei nur 
die Sequenz u unverandert durchgelassen wird, ist eine KCC 
nicht erhalilich, und Zeit Diversity-Gewinne sind an den 
limpfangern bei Fading-Kanalen nicht erreichbar. fndiesem 
Fall reduzicrt sich der Turbo-Decodierer auf einen einfachen 

55 Sch wellen wen detektor. 

Wenn eine der Redundanzsequcnzen C| odcr C? voll 
durch die Punktierung unterdriickt wird. wobei nur die 
zweite Rcdundanzscquenz zusammen mit der Sequenz u 
hindurchtreien kann. wird der Turbo-Codierer zu einem her- 

60 kommlichen RSC-Codierer. Dcr Turbo- Decodierer redu- 
zicrt sich zu einem RSC-Decodierer, der zur Durehfuhrung 
einer halben Iteration realisiert ist. Oin a-priori-Wissen ba- 
sicrend auf einer extrinsischen Information ist in dicsem 
Fall nicht vorhanden. Die Codicrungsrate R^. kann zwischen 

65 7? und 1 jc nach dem QoS-Kriterium variiert werden. Da N c 
= 2 gilt, konnen die RSC-Codierer auf zwei unterschiedli- 
ehen Codes basieren, und das QoS-Kriterium und die Codie- 
rungskomplexitat konnen variiert werden. indem eine be- 
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vimimc Kciliintl:in/sci]ucn/. ('i »»»icr C; ohnc Andcmng der 
( '.viicrungsraie R t - unicrdriickt wird. 

i^ic ohen eruahnien Moglichkciicn vcrhindcrn jedoch ci- 
r.cn Turbo-C»Hlc- Beirieb. dor nur /it i r Verfiigung stchi. wenn 
isiis von heidcn Rcdundanzsequenzen C'i und G : ti hen ration 
werden unil giit: 

wobei u :i unci u. n in u hezichungsweise u f cnihullcn si nil. In 
diesem Fall uili: 



Die minimale Codierungsraie R c , ni .. 1AN L . + 1 ) wire! rea- 
lisiert. wenn keine Punktierung durehgefuhri wird. In die- 
sem Fall kann eniwedor die herkomniliche RSC-Decodie- 
rung odor die lurbo-Decodierung realisien werden. jo naeh 
dem QoS-Kriierium und Uberiragungskanalzusiand. wobei 
beide Fakiorcn bei Uheriragungsanwendungen zeiilich vari- 
leren. 

Bei eehicni Turbo-Code bet rich sind lolgendc Varianten 
moglich. Die Sequenz u wird nichi punkiicn. die Redun- 
J.unzsequenzen c { und o vvcrden leilwetse punkiicn. In die- 
sem Fall ist ein Beirieb als RSC-Code oder als Turbo-Code 
moglich. die Zahl dcr Deeodicrungs-Iteraiionen ist einsiell- 
bar und die Codierungsraie kann zwisehen 1/3 und 1 liegen. 
Diese Art der Punkiierung wird Berrou's-Punkticrung ge- 
nanni. 

Fine alternative Mogliehkeii hesteht d.arin. daB die Se- 
ejuenz u und die Redundanzsequenzen C| und ci teilweise 
punkiicn werden. In dieseni Fall isi ein Beirieb mil RSC- 
Code nichi moglich. sondern nur niit einem Turbo-Code. 
Die Zahl der Decodierungs-Iteraiionen ist. einstcllbar, und 
die Codierungsraie kann zwisehen 1/3 und 1 liegen. Diese 
An der Punktierung wird UKL-Punktierung (UKL = Uni- 
versity Kaisers la Litem) genanni. SchlieBlich kann noch der 
Fall beiraeluet werden, daB keine Punktierung siattlindet. In 
dieseni Fall ist der Beirieb mil einem RSC-Code undeineni 
Turbo-Code moglich. Die Zahl der Deeodicrungs-Iteratio- 
nen ist einstcllbar und die Codierungsraie liegt bei 1/3. 

Das vorteilhafte Merkmal bei RCPTC liegt in der Mog- 
iiehkeii. die Codierungsraie R^- adapt iv zu andern. wobei bei 
einem ARQ die erforderliche [nfonnation iiberiragen wer- 
den kann, ohne das gesanite, codierte Paket ubertragen zu 
iuiissen. Die Obertragung eines zusatzlichen Teiles der In- 
fonnation, der die DilTercnz in der Codierungsraie aus- 
gleicht, isi ausreichend. 

Nachdeni die Mogliehkeiten der Anpassung der Codie- 
rung, im Fall von RCPTC beschrieben wurden, werden nun 
die Auswirkungen der Anpassungsmoglichkeiten auf die 
Leistungsfahigkeit des Systems bei Verwendung von 
RCPCTanhand von Simulaiionen beschrieben. 

Fig. 4 zeigt die Leistungsfahigkeit des RCPTC in einer 
graphischen Darstellung in der die Bitfehlcrrate BER gegen 
das Signal/Rauseh-Verhaltnis Et/N 0 Fur eine Sprachubertra- 
gung iiber einen AWGN-Kanal dargestellt ist. Die Paket- 
groBe war 150 bit. und die Codierungsrate eiwa = 1/3. Die 
Tragerdatenrate fur die Sprachubertragung betrug 8 = kbit/s. 
Die uncodicrte Obertragung wird als Bezugslinie gezeigt. 
Der Parameter dieser Simulaiionen ist die Zahl der Decodie- 
rungs-Iierationen, die zwisehen I und 5 variiert. Nach der 
ersten Decodierungs-Iteration ist das minimale Signal/ 
Rausch-Verhaltnis, das crforderlich ist, urn eine Bitfchlcr- 
raie von < 10" 3 zu crrcichcn, etwa gleieh 3,5 dB. Nach der 
zweiten Decodierungs- Iteration ist etwa 1,3 dB wenigcr er- 
fordorlich. Die nachsie Dccodierungs-lteration ermoglichi 
einen weitercn Gewinn von 0,2 dB. Die nachsten Iteration 



ermogliehen Gcwinnc von weniger als 0.1 dli. Naeh fiinf 
Ueraiioncn isi das minimale Signal/Rausch-Vcrhahnis. das 
fur eine Biifehlerraie von weniger als 10 " crforderlich isi. 
eiwa gleich 1.8 dB. lis isi demnach ersichilich. daB die Lei- 

5 si tings verhesserung mil zunchmendcr [leraiioncn weninor 
wird. fm Vcrglcich orforden ein herkommlicher NSC-(\xle 
mil einer Consiraint-Lange von 9 eiwa 1 .9 dB. urn dieselhe 
Biifehlerraie von < 10 ' /u crrcichcn. Dcr RCPTC isi duller 
ctwas Icistungslahiger als hcrkoimnlicl*c -Codes seibst bei so 

it) k lei ncn Pake i g ro 13c n wic 1 50 b i i . 

Fig. 5 zeigt die Leistungsfahigkeit des RCPTC in einer 
graphischen Darstellung. in der die Bitlchlerratcn BFR ge- 
gen das Signal/Rausch-Verhalinis Hn/N 0 fur Sehmalband- 
ISDN bei einer Tragerdatenrate von 144 kbii/S, einer Paket- 

15 groBc von 672 bit, einer Coderate von eiwa '/ : und einem 
voll einem Interleaving unterzogencn Rayleigh-Fading-Ka- 
nal gezeigt ist. Der Simulationsparametcr isi wiedcrum die 
Zahl der Decodicrungs-lierationen. Nach vier Decodie- 
rungs-herationcn crfordert eine Biifehlerraie von weniger 

20 als 10° ein minimales Signal/ Rausch-Verhaltnis von 
3,8 dB. Nach zchn Iicrationen sind nur noch eiwa 3,4 dB cr- 
forderlich. Fin herkommlicher NSC-Code mil einer ahnli- 
chen Decodierungskomplexitat wic vier Dccodierungs-lte- 
raiionen hat einen Constraini-Fange von 8 und erforden ein 

25 unt 1.1 dB hohcres Signal/l^ausch-Verlialtnis. 

Die Fig. 6 bis 9 zeigen graphische Darstcllungen fur die 
Feisiungsfiihigkeit bei Verwendung von RCP TC, wobei die 
Biifehlerraie BER beziehungsweise die Rah menfe hie irate 
IT.R gegen das Signal/Rauseh-Verhaltnis Eh/N () aufgeiragen 

30 isi. Fig. 6 zeigt. die Bitfehlcrrate gegen das Signal/Rauseh- 
Verhaltnis bei einer PakeigroRe von 672 bit. zchn Deeodie- 
rungs-lierationen und einem AWGN-Kanal. Fig. 7 zeigi die 
Bitfehlcrrate gegen das Signal/Rauseh-Verhaltnis bei einer 
PaketgroBe von 672 bit. zehn Decodicrungs-Iierationen und 

}5 einem voll einem Interleaving unterworfenen Rayleigh-Fa- 
ding-Kanal. Fig. 8 zeigt die Rahmenfehlerraie TT:R gegen 
das Signal/Rauseh-Verhaltnis bei einer PaketgroBe von 
672 bit, zehn Dccodierungs-lterationen und einem AWGN- 
Kanal. Fig. 9 zeigt die Rahmenfehlerraie gegen das Signal/ 

40 Rausch-Verhaltnis bei einer PaketgroBe von 672 bit. 10 Dc- 
codierungs-lterationen und einem voll einem Interleaving 
unicrworfenen Rayieigh-Fading-Kanal. In den graphischen 
Darsiellungen der Fig. 6 bis 9 werden zwei unterschiedlichc 
Punkiierungsverfahren angewendet, namlich die Berrou's- 

45 Punkiierung und die UKL-Punktierung, die oben erwahni 
wurden. Es isi crsichtlich, daB die Berrou's-Punktierung eine 
bessere Leistungsfahigkeit bei gcringeren Werten des Si- 
gnal/Rausch-Verhaltnisses hat, wahrend die UKL-Punktie- 
rung bei einem hohen Signal/Rauseh-Verhaltnis und daher 

50 bei Bitfehlcrraten von < 10" 4 vorteilhafl ist. Die Kreuzungs- 
punkic bewegen sieh in Richtung auf niedrigere Bitfehlcrra- 
ten bei wachsenden Codierungsraten. 

Tn Fi^. 10 ist die Bitfehlcrrate gegen die Varianz dcr log- 
Likelihood-Verhalinisse (LLR = Log- Likelihood Ratio) an 

55 dem Ausgang des zweiten Decodierers gezeigt, wobei ein 
RCPTC. eine PaketgroBe von 372 bit. zehn Dccodierungs- 
lterationen und ein AWGN-Kanal angenommen wird. Aus 
dieser Figur ist crsichtlich. daB die Codierungsraie keinen 
Einfluss auf die Beziehung zwisehen dcr Bitfehlcrrate und 

60 der Varianz CT"llr hat, weil diese beiden GroBen eine ahnli- 
che Abhangigkeit von dem Signal/Rauseh-Verhaltnis E^/N 0 
haben. Daher kann, wenn <J"llr bekannt ist. cine Abschiit- 
zung der Biifehlerraie leicht durchgefuhrt werden, dercn Er- 
gebnis als Basis fur eine Aktion dienen kann. beispielsweise 

65 fur cine Anpassung der Dccodierungs-Iteraiionszahl oder 
der Codierungsraie zur Verbesserung der Ubcrtragungsqua- 
litai oder. im Falle von ARQ, zur Anforderung einer emeu- 
ten Sendung eines feh le draft codierten Pakeis. 



DE 197 36 65iC I. 



10 



SchlicBlich zcigi Kiji. 1 1 die Vurianz <j : : Li< des Log-Like- 
lihood- Verbal misses LLR urn Ausgang des /.wciicn Deeo- 
dierer* ini Verhiilmis /.n dem Signal/Uausch-V'crhalinis 
i- : ./N- hoi Verucndung von RCPTC mil ciner PakeigroHe 
wui nUlhii. cincr Coderaie son eiua 5/9. zehn Decodie- - s 
rtmgs-heruiionen unci einem AWCiN-Kanal. Dor RC'PTC 1 
\v:ir fur einen f>- khii/S-Trigcrservice ausgelegi. A us 1 1 
ergihi siv.li. daB cine ahniiche Oberlegung wic in; Zusam- 
menhang mil Ki»>. 10 auch fur die Abhangigkeil dcr Varianz 
G"u.K von < lcm Aulireicn von Pakeifehlcrn zuirilVt. <7 2 u,r i si io 
hei fchlerhafl decodicricn Paketen immer groBer als G 2 i.lr 
i tii Lalle von korreki decodicricn Paketen. Wenn dahcr das 
Signal/Rausch-Vcrhalinis Hb/No und <J : llr lur °i n gcrade 
uberpriities Pakei bekanni sind. kann cine Sofi-Decision- 
Variablc, die mil dor Wahrseheinlichkeit eines Paketfehlcrs 15 
in Beziehung siehi, leichi erzeugi und zu Sieuerungszwck- 
ken eingeseizi wcrden. 

Obwohl sich die vorlicgende Beschreibung hauptsaehlich 
auf die Anwendungder Erlindung auf den digiialen Mobil- 
funk hcziehi. isi die Erlindung nicht darauf beschranki son- 20 
dem kann allgemcin bei digiialen Uberiragungssysiemen. 
beispielsweise bei leisiungsgebundenen Systcmen, opti- 
schen Ubertragunssysiemen ( Infraroi-und Laser-Uberira- 
gunssystemc ). Saielliienfunksysiemen. Deep- Space- 1 Jbcr- 
tragunssystemen, Richifunk-Ubenragunssvsiemen und 25 
Rundfunk-Uberiragunssysiemen ^Digitales Radio oder TV). 
mil den genannten Vorieilen eingeseizi werden. 

Palenianspruche 

M) 

1. Verfahren zur Abschalzung der Diensiqualitat auf 
Uberiragungskanalen in einem digiialen Obenragungs- 
sysiem, bei dem zur Kanalcodierung scnderseiiig in ei- 
nem Turbo-Codierer cine Turbo-Codierung und emp- 
fangcrseitig in einem Turbo- Deeodierer eine Turbo- ->5 
Decodi e ru ng mil So ft - Deci s ion - A u sg an g ss i g n ale n 
durchgefuhri wird. dadurch gckcnnzcichnct. daB die 
Dienstqualiiai aus den Varianzen der Sofi-Decision- 
Ausgangssignale an dem Turbo- Deeodierer besiimrni 
wird. 40 

2. Verfahren naeh Anspruch 1 . wobei enipfangerseilig 
ein Soft- Input/Soft- Oui put- Symbol oder -Sequenz- 
sehatzer verwendei wird. dadurch gekennzeiehnei, daB 
die Dienstqualiiai aus den Varianzen G 2 dcr Soft-Deci- 
sion- Ausgangssignale des Tur bo- Decodi e re rs be- 45 
siinimt wird. 

3. Verfahren nach Anspruch 2. dadurch gekennzeieh- 
nei, daB aus den Varianzen a 1 die Bilfehlerrate als MaB 
fiir die Diensiqualitat berechnei wird. 

4. Verfahren nach Anspruch 2, wobei cmpfangerseitig 50 
ein MAP-Symbolschatzer oder ein MAP-Sequcnz- 
schatzer verwendei wird. dadurch gekennzeiehnei. daB 
die Diensiqualitat aus den Varianzen G 2 L lr tier Soft- 
Decision-Ausgangssignale des Turbo- Decodi e re rs be- 
st i mini wird. 55 

5. Verfahren nach Anspruch 2. wobei emptangerseitig 
ein Viterbi-Algoriihmus zur Sequenzschatzung ver- 
wendei wird. dadurch gekennzeiehnei. daB die Diensi- 
qualitat aus den Varianzen G 2 \rr d cr Sofi-Decision- 
Ausgangssignalc des Turbo-Decodierers bestimmt 60 
wird. 

6. Verfahren nach einem dcr voriiergehenden Anspru- 
che, dadurch gekennzeiehnei. daB zur Punktierung cine 
sogenannte Berrous-Punktierung eingeseizi wird, bei 
der nur die nichtsystemaiische Information punkiiert 65 
wird. 

7. Verfahren nach einem der Anspruche 1 bis 5. da- 
durch gekennzeiehnei. daB zur Punktierung die soge- 



r.innic l;KI.-:\mklierung cinecscf/; wird. bei der s»>- 
•.w'hl cine s\> eniaiische ai> auch .lie niciu-s\ sieniaii- 
w.:c Informal:^! punkiiert v.lrd. 

> Verfahren r.ach einem tier voriiergehenden Ansprii- 
cr.e. dadurch gekennzeiehnei. daB die Xahl dcr Deco- 
dicrungsiicrati.incn unter Bcrueksichiieiin-j dcr damii 
•■erpundenen Zeiiverzogcrung der ^erbe*scrur.s: des 
Dccodierungsergebnisses opumien w ird. 

9. Verfahren nach einem dcr voriiergehenden Anspru- 
che. dadurch gekennzeiehnei. daB als Turbo-Code ein 
RCPTC verwendei wird. 

10. liinrichiung zur Abschiiizung der Dienstqualiiai 
auf libertragungskaniilcn in einem digiialen Obenra- 
gungssysicm mil einem senderseitigen Turbo-Codierer 
und einem emplangerseiiigen Turbo-Decodierer. der 
Sofi-l^ecision-Ausgangssignale abgibt. zur Durchfuh- 
rung des Verfahrens nach einem der voriiergehenden 
Anspruche. gekennzeiehnei durch eine Recheneinrich- 
tung. die die Dienstqualiiai aus den Varianzen der Soft- 
Decision-Ausgangssignale des Turbo-Decodierers 1 22) 
berechnei. 

11. liinrichtung nach Anspruch 10. dadurch gekenn- 
zeiehnei. daB der Turbo-Codierer t2; zwei. parallelsie- 
scnalteie RSC-Codierer (4. 6). einen (nierleaver (8). 
tier einem der RSC-Codierer i6.) vorgeschallei ist. und 
eine Punkticrung/Multiplexer-liinriehiunc (10) auf- 
weist. der die systematischen Sequenzen und die co- 
dierten Sequenzen von den RSC-Codierern (4.6) zuge- 
fiihn wird. unci daB der 'Turbo-Decodierer (22) zwei 
RSC- Deeodierer (24. 26). einen Turbo-Codc-[nterlea- 
\er 1 28) zwischen einem Ausgang des ersten RSC-De- 
codierers (24) und einem Einviang des zweiten RSC- 
Decodierers (26 ) sowie einen Turbo-Code-Deinterlea- 
ver (30) zwischen einem Ausgang des zweiten RSC- 
Decodierers (26) und einem Hingang des ersten RSC- 
Decodicrers (24) aufweist . 

12. Einrichlung nach Anspruch 11. dadurch gekenn- 
zeiehnei, daB die Punkiierungs/Mulliplexer-Iiinrich- 
tung (10) eine Punktierung nach der sogenannten Ber- 
rou's-Punktierung durchfiihri, bei der nur die nieht-sv- 
siemaiische [n formal ion punkiiert wird. 

13. liinrichtung nach Anspruch 11. dadurch gekenn- 
zeiehnei. daB die Punktierungs/Mulnplexer-Hinrich- 
tung (10) eine Punktierung nach der UKL-Punktierung 
durchtuhri, bei der sowohl die systemaiische als auch 
die niehl-systemaiische [nfonnaiion punkiiert wird. 

14. Einrichtung nach Anspruch 10. dadurch gekenn- 
zeiehnei, daB die Zahl der Decodierungs-lterationen in 
dem 'Turbo-Decodierer (22) unter Berucksichtigung 
derdaiuit verbundenen Zeitverzogerung unter Verbes- 
serung des Decodierungsergebnisses optimiert wird. 
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Abstract 

In a method and a means for estimating the service quality on transmission 
channels in a digital transmission system, turbo-coding is performed on the transmitter 
side in a turbo-coder, and turbo-decoding is performed on the receiver side in a turbo- 
decoder with soft-decision output signals for channel coding. The service quality is 
determined from the variances of the soft-decision output signals on the turbo-decoder. 
If a MAP symbol estimator is used on the receiver side, then the service quality is 
determined from the variances ct 2 llr °^ ^ e s °ft-decision output signals of the turbo- 
decoder by calculating the bit error rate as a measure for the service quality from the 
variances ct^llr. In the method and in the means, an RCPTC is used as a turbo-code. 

Description 

The invention relates to a method and a means for estimating the service quality 
on transmission channels in a digital transmission system, wherein turbo-coding is 
performed on the transmitter side in a turbo-coder, and turbo-decoding is performed on 
the receiver side in a turbo-decoder with soft-decision output signals for channel coding. 

In P. Jung, "Comparison of Turbo-Code Decoders Applied to Short Frame 
Transmission Systems", IEEE Journal on Selected Areas in Communications, Vol. 14 
(1996) pages 530-537, the application of turbo-codes for digital transmission systems is 
examined wherein both coders and decoders for the turbo-codes are examined in the 
transmission path. Decoding the turbo-codes relies on the use of soft-input/soft-output 
decoders which may be realized either by using MAP (Maximum a-posteriori)-symbol 
estimators or MAP sequence estimators, e.g. an estimator with an a-priori soft-output 
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Viterbi algorithm (APRI-SOVA). In this publication four different decoder 
arrangements and their ability of processing particular error rates are described. 
Moreover the performance of these decoders is examined in different applications. It is 
found that the turbo-codes and their iterative decoding are an effective measure against 
packet errors. 

In ICC 95, Seattle, Washington, June 18-22, 1995, "Turbo Codes for BCS 
Applications", D. Divsalar and F. Pollara, turbo-codes are proposed in order to obtain 
error correction close to the so-called Shannon limit. To this end, comparatively simple 
component codes and large interleavers are to be used. In this publication the turbo- 
codes are generated in a coder with multiple codes and decoded in a suitable decoder. 
The turbo-codes were introduced by Berrou et al. in 1993 (see C. Berrou, A. Glavieux 
and P. Thitimayshima, "Near Shannon limit area correction coding: Turbo-codes" Proc. 
1993 BEE International conference on communications, pages 1064-1070). By this 
method, one the one hand very good error correction may be obtained. 

From ETT European. Transactions on Telecommunications, Vol. 6, No. 5, 
September-October 1995, "Iterative Correction of Intersymbol Interference: Turbo- 
Equalization", Catherine Douillard et al., the so-called turbo-equalization is known 
whereby the unfavorable effects of inter-symbol interference are to be remedied in 
digital transmission systems which are protected by convolutional codes. The receiver 
performs two consecutive soft-output decisions which are carried out by a symbol 
detector and a channel decoder through an iterative process. At every iteration, extrinsic 
information from the detector and the decoder is used in the next iteration as in turbo- 
decoding. It is shown that inter-symbol interference effects in multi-path channels may 
be overcome by the turbo-equalization. 

Future transmission systems, such as the European UMTS (Universal Mobile 
Telecommunications System) require the support of a multiplicity of co-existing carrier 
services having carrier rates of up to 2 Mbits/s in a flexible manner, wherein the best 
possible spectral efficiency is aspired. In the ACTS (Advanced Communications 
Technologies and Services) project AC090 FRAMES (Future Radio Wideband Multiple 
Access Systems) an MA (Multiple Access) scheme was developed which is called 
FRAMES Multiple Access (FMA) and meets the requirements of UMTS. As a third- 
generation transmission system which encompasses a wide range of application fields, 
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carrier services and different scenarios, FMA has to satisfy present and future 
developments of UMTS radio interface standards. FMA includes two operation modes, 
namely WB-TDMA (Wideband Time Division Multiple Access) with and without 
expansion and compatibility with GSM (Global System for Mobile Communications) 
and WB-CDMA (Wideband Code Division Multiple Access). Even though what is 
being considered here essentially is a system in accordance with FMA, it is also possible 
to incorporate other transmission systems with multiple-access methods, for example 
FDMA (Frequency Division Multiple Access) or MC-CDMA (Multicarrier-CDMA), or 
combinations of the mentioned transmission systems. 

With regard to the high performance of turbo-codes it is desirable to utilize them 
in digital transmission systems. Nevertheless the variegated requirements, e.g. in FMA, 
make it necessary in the use of the like turbo-codes to make sure that data transmission 
is not burdened excessively by the transmission of error correction codes. 

The invention is based on the object of estimating the service quality of a 
transmission channel without the need for additional expense. 

In accordance with the invention, the method mentioned at the outset is 
characterized in that the service quality is determined from the variances of the soft- 
decision output signals at the turbo-decoder. 

The expression "service quality" here is meant to designate the following. For 
various services certain QoS (Quality of Service = service quality) criteria are valid, and 
the definitions of the QoS criteria for various carrier services were elaborated in the 
framework of FRAMES. One important constituent of a QoS criterion is the carrier data 
rate R. The QoS criterion also encompasses a maximum admissible error rate ?\p or a 
packet loss rate Pj G in combination with a maximum failure likelihood P out G In the 
case of circuit-switched services, the probability P {P5 > P\p} of the momentary bit 
error rate P b exceeding P b G must not be greater than P out G i.e. 

Pr{P 5 >P 5 G}<P 0Ut G 

In voice transmission, P b G is equal to 10" 3 , and P out G is equal to 0.05. In packet 
services there applies a similar condition for the momentary packet loss rate Pj: 



-3- 




Pr{P,>P 1 G}<P out G. 

Apart from the criteria relating to Pr there are additional conditions in the 
framework of the QoS criterion. Here, however, mainly the QoS parameters Pj>G ? PjG 
and ? ou p are considered which directly relate to the selection of the error correction 
code (ECC). In the case of ECC, the multiple-access method, modulation and the packet 
parameters essentially determine the coding rate R c . In other words, the coding rate R c 
has a direct bearing on the question whether or not a QoS criterion for a particular 
service is being met. 

It is obvious that determination of the service quality in connection with the QoS 
criteria is of importance, with this determination being possible in accordance with the 
inventive method without additional expense, for the variances on the receiver side may 
be determined without any additional information. 

In a method where a^ soft-input/soft-output symbol or sequence estimator is used 
on the receiver side, it is advantageous if the service quality is determined from the 
variances a 2 0 f the soft-decision output signals of the turbo-decoder, wherein 
advantageously the bit error rate is calculated from the variances a 2 as a measure for the 
service quality. 

In a method wherein a MAP symbol estimator or a MAP sequence estimator is 
used on the receiver side, it is advantageous if the service quality is determined from the 
variances cr 2 LLR °^ * e s °ft~decision output signals of the turbo-decoder. 

In a method wherein a Viterbi algorithm is used on the receiver side for sequence 
estimation, it is advantageous if the service quality is determined from the variances a 
2 VIT of the soft-decision output signals of the turbo-decoder. 

Inasmuch as the method of the invention may be utilized both in MAP estimators 
and in an estimation by a Viterbi algorithm, there are virtually no limitations with regard 
to the major methods for sequence and symbol estimation. This is true although this 
statement is corroborated only in connection with a MAP symbol estimator in the 
following specific description. 
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In the method of the invention it moreover is advantageous if an RCPTC (Rate 
Compatible Punctured Turbo Code) is used as a turbo-code. As will be seen from the 
detailed description, such a code is particularly flexible and suited for the purposes of 
the invention. The RCPTC allows the transition from fixed ECC strategies to flexible 
ECC strategies, with the latter being adapted to temporally varying requirements, so that 
flexible linklayer control and medium access control are possible. 

A means for estimating the service quality on transmission channels in a digital 
transmission system including a transmitter-side turbo-coder and a receiver-side turbo- 
decoder which outputs soft-decision output signals, is characterized for the realization 
of the above described method by calculating means which calculate the service quality 
from the variances of the soft-decision output signals of the turbo-decoder. 

One advantageous development of the means of the invention is characterized in 
that the turbo-coder includes two RSC coders connected in parallel, an interleaver 
connected upstream from one of the RSC coders, and puncturing/multiplexer means to 
which the systematic sequences and the coded sequences from the RSC coders are 
supplied, and in that the turbo-decoder includes two RSC decoders, a turbo-code 
interleaver between an output of the first RSC decoder and an input of the second RSC 
decoder, as well as a turbo-code deinterleaver between an output of the second RSC 
decoder and an input of the first RSC coder. This arrangement of the turbo-coder and of 
the turbo-decoder constitutes a simple solution for these two components that will be 
sufficient for most applications, with the generated RCPTC meeting any requirements. 

One advantageous development of the means of the invention is characterized in 
that the puncturing/multiplexer means perform puncturing in accordance with the so- 
called Berrou puncturing where only the non-systematic information is punctured. This 
kind of puncturing is advantageous at rather low signal/noise ratio values. 

One further advantageous development of the means of the invention is 
characterized in that the puncturing/multiplexer means performs puncturing in 
accordance with the so-called UKL puncturing, wherein both the systematic and non- 
systematic information is punctured. This kind of puncturing is advantageous at higher 
signal/noise ratios and thus at bit error rates of < 10 -4 . 
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Finally an advantageous development of the means of the invention is 
characterized in that the number of decoding iterations in the turbo-coder is optimized 
by taking into account the associated time delay and the improvement of the decoding 
result. 

In accordance with one advantageous development of the method of the invention 
the so-called Berrou puncturing is used for puncturing, with only the non-systematic 
information being punctured. 

In accordance with another advantageous development of the method of the 
invention the so-called UKL-puncturing is used for puncturing, with both the systematic 
and also the non-systematic information being punctured. 

In accordance with another advantageous development of the method of the 
invention, the number of decoding iterations is optimized while taking into account the 
associated time delay and the improvement of the decoding result. 

The two named puncturing methods and the optimization of the number of 
decoding iterations advantageously serve the purpose of being able to carry out 
estimation of the service quality on the transmission channels with higher security. 

Embodiments of the invention shall now be described by referring to the annexed 
drawings, wherein: 

Fig. 1 is a block diagram of a turbo-coder; 

Fig. 2 is a block diagram of an RSC coder as used in a turbo-coder in accordance 
with Fig. 1; 

Fig. 3 is a block diagram of a turbo-decoder; 

Fig. 4 is a graphic representation of the performance of an RCPTC in an AWGN 
channel as a function of the number of iterations in turbo-decoding; 
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Fig. 5 is a graphic representation of the performance of an RCPTC with a 
Rayleigh channel at a different number of iterations in turbo-decoding; 

Fig. 6 is a graphic representation of the performance of an RCPTC with an 
AWGN channel as a function of different coding rates; 

Fig. 7 is a graphic representation of the performance of an RCPTC with a 
Rayleigh channel as a function of different coding rates; 

Fig. 8 is a graphic representation of the performance of an RCPTC with an 
AWGN channel for different coding rates; 

Fig. 9 is a graphic representation of the performance of an RCPTC with a 
Rayleigh channel at different coding rates; 

Fig. 10 is a graphic representation of the relationship between the bit error rate 
BER and the variance g 2 llr at the output of the second decoder; and 

Fig. 11 is a graphic representation of the variance q\lr m Nation with the 
signal/noise ratio with incorrectly and correctly decoded packets. 

With regard to economic use of the hardware, the ECC circuit should - where 
possible - have universal applicability, while the ECC configuration should allow for 
high flexibility with the aid of a software control. The RCPTC used here makes this 
possible inasmuch as it has the respective required flexibility. The RCPTC may be 
generated by the turbo-coder 2 shown in Fig. 1. The turbo-coder 2 includes N e = 2 
binary, recursive, systematic convolutional coders 4, 6 (RSC) having a small constraint 
length, e.g. between 3 and 5, which are connected in parallel by using a turbo-interleaver 
8. The input sequence u is supplied to the coder 4 (RSC, Code 1) and via the turbo-code 
interleaver 8 to the coder 6 (RSC, Code 2) as well as to puncturing/multiplexer means 
10. The puncturing/multiplexer means receive another input CI from the coder 4 and 
another input C2 from the coder 6. The output of the puncturing/multiplexer means 10 
is the output sequence b. 




In the turbo-coder 2 the minimum code rate R c , min is l/(N e+1 ) = 1/3. The 
minimum coding rate R c , min might be further reduced by using additional RSC coders. 

The binary input sequence u having a finite duration is input to the coder 4 and 
produces at the output thereof the redundancy sequence C\ having the same finite 
duration as u. The sequence u\ representing the sequence u after interleaving is input to 
the coder 6. Coding in the coder 6 results in the redundancy sequence C2. The 
redundancy sequences C\ and C2 and the sequence u are punctured and multiplexed in 
order to form the output sequence b. The turbo-coder is a systematic coder, wherein u is 
the basis of the systematic information contained in b. 

An RSC coder as may be used for the coders 4 and 6 is represented in Fig. 2 
through the example of coder 4. At one input of the coder 4 the sequence, u is present as 
systematic information. The sequence u arrives via an adder 12 at a time-delay stage 14 
and another adder 16. The output signals of the time-delay stage 14 arrive at a second 
time-delay stage 18 and at the adder 12. The output signals of the second time-delay 
stage 18 arrive at the adder stage 12 and at the adder stage 16. The output of the adder 
stage then is the redundancy sequence c\. 

Selection of this coder is influenced by the hardware costs which are to be kept as 
low as possible. For this reason, the two RSC coders for use in the framework of 
FRAMES are identical and have a constraint length of 3. Although these RSC coders 
only have four states, they exhibit good performance at low values of the signal/noise 
ratio E5/N0. Hence the performance of the RCPTC with these coders is advantageous at 
low signal/noise ratios. 

The output sequence b of the turbo-coder 2 arrives via the transmission channel 
and a demodulator at the turbo-decoder 22 (Fig. 3) having an RSC coder 24 and a 
second RSC decoder 26. Between an output of the decoder 24 and an input of the 
decoder 26 a turbo-code interleaver 28 is provided. Between an output of the decoder 26 
and an input of the decoder 24 a turbo-code interleaver 30 is provided. The decoders 24, 
26 are soft-input/soft-output decoders. 

The demodulator (not shown) delivers estimation values x n of the systematic 
information u n contained in u, as well as estimation values y^ n and y2 >n of the 
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transmitted redundancy bits generated by the coders 4 and 6. The two decoders 24, 26 
require channel state information (CSI) consisting of the momentary signal amplitudes 
and the noise variance. Each one of decoders 24, 26 processes the systematic 
information, the which redundancy and a-priori information L e j n and L e 2 by processing 
the CSI, resulting in the generation of extrinsic information L e2jn and L el n which is 
then used as a-priori knowledge in the following decoder. Decoding is iterative, and the 
result of decoding is improved with each iteration. The measure of improvement does, 
however, gradually decrease with the further iteration. From a certain number of 
iterations the output signal of the turbo-decoder 22 is supplied to a detector (not shown), 
as is customary in such transmission systems. 

In order to adapt use of the RCPTC to the existing service requirements, it might 
be conceivable to adapt the RSC coders, which would, however, result in an undesirable 
additional burden as regards hardware costs. Adaptation of the interleaver size to the 
particular services is known per se while also constituting a problem when an RCPTC is 
used on account of the flexibility thereof. 

Moreover the number of iterations in decoding may be adjusted in accordance 
with the QoS criterion while taking into account the total complexity of coding. Two 
possibilities of utilizing this property of the turbo-code exist at the receiver. For a given 
QoS criterion the number of iterations may be increased with an increasing signal/noise 
ratio E5/N0. This is particularly advantageous in fading channels, for example in 
transmission channels. On the other hand, the number of iterations may also be varied 
with a QoS criterion changing in time. Adjustability of the number of decoding 
iterations only exists concurrently with the use of turbo-codes, in particular of an 
RCPTC. 

Another possibility of improving the performance in a system including an 
RCPTC consists in adjusting puncturing such that an RCPTC with varying code rates 
Rc ,min <- R^ < - Rc ? rnax ma y t> e provided, whereby the coding properties may be 
modified at unchanged turbo-code interleavers and RSC coders. 

For puncturing, basically the sequences u, cj and C2 are available. When two of 
the sequences are fully suppressed by puncturing, the maximum code rate R c max = 1 is 
assumed. In this case the coding properties depend on which ones of the sequences are 
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punctured. If, for example, the redundancy sequences cj and C2 are punctured 
completely, with only the sequence u being transmitted unchanged, an ECC may not be 
obtained, and time diversity gains at the receivers are not obtainable in the case of 
fading channels. In this case the turbo-decoder is reduced to a simple threshold value 
detector. 

If one of the redundancy sequences C\ or C2 is fully suppressed by puncturing, 
with only the second redundancy sequence being allowed to pass together with the 
sequence u, the turbo-coder becomes a conventional RSC coder. The turbo-decoder is 
reduced to an RSC decoder realized for performing half an iteration. A-priori knowledge 
based on extrinsic information does not exist in this case. The coding rate Rc may be 
varied between 1/2 and 1 depending on thejQoS criterion. As N e = 2 applies, the RSC 
coders may be based on two different codes, and the QoS criterion and the coding 
complexity may be varied by suppressing a particular redundancy sequence Cj or C2 
without modifying the coding rate R c . 

The above mentioned possibilities do, however, prevent a turbo-code operation 
which is only available when bits of both redundancy sequences Cj and C2 are 
transmitted, where: 

u n # ui,n 

with u n and uj „ being contained in u and u\, respectively. In this case: 
Rc,min <= Rc < 1- 

The minimum coding rate R c nl j n l/(N e + 1) is realized when puncturing is not 
performed. In this case either conventional RSC decoding or turbo-decoding may be 
realized, depending on QoS criterion and transmission channel state, with both factors 
varying in time in transmission applications. 

In genuine turbo-code operation the following variants are possible. The sequence 
u is not punctured, the redundancy sequences c\ and C2 are punctured partly. In this case 
operation as RSC code or as turbo-code is possible, the number of decoding iterations is 
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adjustable, and the coding rate may be situated between 1/3 and 1. This kind of 
puncturing is referred to as Berrou puncturing. 

One alternative possibility is partial puncturing of the sequence u and of the 
redundancy sequences c^ and C2- In this case, operation with RSC code is not possible, 
but only with a turbo-code. The number of decoding iterations is adjustable, and the 
coding rate may be situated between 1/3 and 1. This kind of puncturing is referred to as 
UKL puncturing (UKL = University Kaiserslautera). Finally one may furthermore 
consider the case in which no puncturing takes place. In this case operation is possible 
with an RSC code and with a turbo-code. The number of decoding iterations is 
adjustable, and the coding rate is 1/3. 

The advantageous feature with RCPTC lies in the possibility of adaptively 
modifying the coding rate R^, wherein the required information may be transmitted with 
an ARQ without having to transmit the entire coded packet. Transmission of an 
additional part of the information which compensates the difference in the coding rate, 
is sufficient. 

Having described the possibilities of adapting coding in the case of RCPTC, the 
effects of the adaptation options on the performance of the system when using RCPCT 
shall now be described by referring to simulations. 

Fig. 4 shows the performance of the RCPTC in a graphic representation in which 
the bit error rate BER is plotted over the signal/noise ratio E^/Nq for voice transmission 
via an AWGN channel. The packet size was 150 bits, and the coding rate about = 1/3. 
The carrier data rate for voice transmission was 8 = kbits/s. Uncoded transmission is 
shown as a reference line. The parameter of these simulations is the number of decoding 
iterations, which varies between 1 and 5. After the first decoding iteration, the minimum 
signal/noise ratio that is required in order to obtain a bit error rate of < 10~3 is 
approximately equal to 3.5 dB. After the second decoding iteration, about 1.3 dB less is 
necessary. The next decoding iteration allows for a further 0.2 dB gain. The next 
iterations allow for gains of less than 0.1 dB. After five iterations, the minimum 
signal/noise ratio that is necessary for a bit error rate of less than 10~3 is approximately 
equal to 1.8 dB. It therefore is evident that the performance improvement becomes less 
with increasing iterations. In comparison, a conventional NSC code having a constraint 
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length of 9 necessitates about 1.9 dB in order to achieve the same bit error rate of < 
10°. The RCPTC therefore is somewhat more performing than conventional codes, 
even at packet sizes as small as 150 bits. 

Fig. 5 shows the performance of the RCPTC in a graphic representation in which 
the bit error rates BER are shown over the signal/noise ratio Eg/No for narrowband 
ISDN at a carrier data rate of 144 kbits/s, a packet size of 672 bits, a code rate of about 
1/2 and a Rayleigh fading channel fully subjected to interleaving. The simulation 
parameter again is the number of decoding iterations. After four decoding iterations, a 
bit error rate of less than 10" 3 necessitates a minimum signal/noise ratio of 3.8 dB. After 
ten iterations, only about 3.4 dB are still necessary. A conventional NSC code having a 
similar decoding complexity as four decoding iterations has a constraint length of 8 and 
necessitates a signal/noise ratio that is higher by 1.1 dB. 

Figs. 6. to 9 show graphic representations for the performance when using 
RCPTC, with the bit error rate BER or the frame error rate FER being plotted over the 
signal/noise ratio Eg/No- Fig. 6 shows the bit error rate over the signal/noise ratio at a 
packet size of 672 bits, ten decoding iterations and an AWGN channel. Fig. 7 shows the 
bit error rate over the signal/noise ratio at a packet size of 672 bits, ten decoding 
iterations and a Rayleigh fading channel fully subjected to interleaving. Fig. 8 shows the 
frame error rate FER over the signal/noise ratio at a packet size of 672 bits, ten decoding 
iterations and an AWGN channel. Fig. 9 shows the frame error rate over the signal/noise 
ratio at a packet size of 672 bits, 10 decoding iterations and a Rayleigh fading channel 
fully subjected to interleaving. In the graphic representations of Figs. 6 to 9, two 
different puncturing methods are used, namely, Berrou puncturing and UKL puncturing 
as mentioned above. It can be seen that Berrou puncturing has a a better performance at 
lower values of the signal/noise ratio, while UKL puncturing is advantageous at a high 
signal/noise ratio and thus at bit error rates of < 10" 3 . The intersection points move 
toward lower bit error rates at increasing coding rates. 

In Fig. 10 the bit error rate is shown over the variance of the Log Likelihood 
Ratios (LLR) at the output of the second decoder, under the assumption of an RCPTC, a 
packet size of 372 bits, ten decoding iterations and an AWGN channel. From this figure 
it can be seen that the coding rate has no influence on the relationship between the bit 
error rate and the variance ct 2 llR t )ecause these tw ° variables have a similar 
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dependency on the signal/noise ratio E b /Nq- Accordingly, when q 2 llr is known, an 
estimation of the bit error rate may easily be performed, the result of which may serve as 
a basis for an action, e.g. for an adaptation of the decoding iteration number or the 
coding rate for improving the transmission quality or, in the case of ARQ, for requesting 
a renewed transmission of an incorrectly coded package. 

Fig. 11 finally shows the variance o 2 llr of the Log Likelihood Ratio LLR at the 
output of the second decoder in relation with the signal/noise ratio E^/Nq when using 
RCPTC with a packet size of 600 bits, a code rate of about 5/9, ten decoding iterations 
and an AWGN channel. The RCPTC was adapted to a 64 kbits/s carrier service. It can 
be seen from Fig. 11 that a similar reflection as in connection with Fig. 10 also is true 
for the dependency of the variance (J 2 LLR on the occurrence of packet errors. For 
incorrectly decoded packets, <t 2 llr is always greater than g 2 llr in the case of 
correctly decoded packets. If, therefore, the signal/noise ratio E3/N0 and ct 2 llr are 
known for a packet just having been examined, then a soft-decision variable being in a 
relation with the likelihood of a packet error may easily be generated and utilized for 
control purposes. 

Even if the present description mainly relates to the application of the invention to 
digital mobile radio, the invention is not limited thereto but may generally be employed 
with the named advantages in digital transmission systems, e.g. in circuit-switched 
systems, optical transmission systems (infrared and laser transmission systems), satellite 
radio systems, deep-space transmission systems, radio relay transmission systems and 
broadcast transmission systems (digital radio or TV). 
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Claims 

1. A method for estimating the service quality on transmission channels in a 
digital transmission system, wherein turbo-coding is performed on the transmitter side 
in a turbo-coder and turbo-decoding is performed on the receiver side in a turbo-decoder 
with soft-decision output signals for channel coding, characterized in that the service 
quality is determined from the variances of the soft-decision output signals on the turbo- 
decoder. 

2. The method according to claim 1, wherein a soft-input/soft-output symbol or 
sequence estimator is used on the receiver side, characterized in that the service quality 
is determined from the variances a 2 of the soft-decision output signals of the turbo- 
decoder. 

3. The method according to claim 2, characterized in that the bit error rate is 
calculated from the variances a 2 as a measure for the service quality. 

4. The method according to claim 2, wherein an MAP symbol estimator or an 
MAP sequence estimator is used on the receiver side, characterized in that the service 
quality is determined from the variances a 2 LLR °^ * e s °ft-decision output signals of 
the turbo-decoder. 

5. The method according to claim 2, wherein a Viterbi algorithm is used on the 
receiver side for sequence estimation, characterized in that the service quality is 
determined from the variances a 2 yrr of the soft-decision output signals of the turbo- 
decoder. 

6. The method according to any one of the preceding claims, characterized in that 
a so-called Berrou puncturing is used for puncturing, with only the non-systematic 
information being punctured. 

7. The method according to any one of claims 1 to 5, characterized in that the so- 
called UKL puncturing is used for puncturing, with both systematic and non-systematic 
information being punctured. 
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8. The method according to any one of the preceding claims, characterized in that 
the number of the decoding iterations is optimized by taking into account the related 
time delay of the improvement of the decoding result. 

9. The method according to any one of the preceding claims, characterized in that 
an RCPTC is used as a turbo-code. 

10. Means for estimating the service quality on transmission channels in a digital 
transmission system including a transmitter-side turbo-coder and a receiver-side turbo- 
decoder for outputting soft-decision output signals for carrying out the method in 
accordance with any one of the preceding claims, characterized by calculating means for 
calculating the service quality from the variances of the soft-decision output signals of 
the turbo-decoder (22). 

11. Means according to claim 10, characterized in that the turbo-coder (2) includes 
two RSC coders (4, 6) connected in parallel, an interleaver (8) connected upstream from 
one of the RSC coders (6), and puncturing/multiplexer means (10) to which the 
systematic sequences and the coded sequences from the RSC coders (4, 6) are supplied, 
and in that the turbo-decoder (22) includes two RSC decoders (24, 26), one turbo-code 
interleaver (28) between an output of the first RSC decoder (24) and an input of the 
second RSC decoder (26), as well as a turbo-code deinterleaver (30) between an output 
of the second RSC decoder (26) and an input of the first RSC decoder (24). 

12. Means according to claim 11, characterized in that the puncturing/multiplexer 
means (10) perform puncturing in accordance with the so-called Berrou puncturing, 
wherein only the non-systematic information is punctured. 

13. Means according to claim 1 1, characterized in that the puncturing/multiplexer 
means (10) perform puncturing in accordance with UKL-puncturing, wherein both the 
systematic and the non-systematic information is punctured. 

14. Means according to claim 10, characterized in that the number of decoding 
iterations in the turbo-decoder (22) is optimized by taking into account the associated 
time delay while improving the decoding result. 
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